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METHOD AND APPARATUS 

FOR CONTROLLING PACKET TRANSMISSION 
IN A MOBILE TELECOMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority to an application entitled "Method and 
Apparatus for Requesting Selective Packet Retransmission in Mobile 
Telecommunication System" filed in the Korean Industrial Property Office on 
10 June 27, 2000 and assigned Serial No. 2000-35793, the contents of which are 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

15 1 . Field of the Invention 

The present invention relates generally to a method and apparatus for 
transmitting packets in a mobile telecommunication system, and in particular, to 
a method and apparatus for controlling transmission of data packets from an AN 
(Access Network) according to forward channel conditions by an AT (Access 

20 Terminal) in both a link adaptation scheme and an ARQ (Automatic Repeat 
reQuest) scheme. 

2. Description of the Related Art 

Mobile telecommunication systems typically include ATs and ANs. As a 
25 result of attenuation variations along a propagation path, severe inter-system 
interference, and fading according to a path distance and shadowing, the carrier- 
to-interference ratio (C/I) of a radio channel may significantly change depending 
on channel conditions. Link adaptation is a scheme of adapting a data rate to 
channel conditions such as received C/I in order to increase channel throughput. 
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In the link adaptation scheme, the data rate is determined according to a code rate 
and a modulation. A link adaptation system increases a data rate by means of 
high code rate codes and high-level modulation when a received C/I is high. If 
the received C/I is low, the link adaptation system decreases the data rate by 
5 means of low code rate codes and low level modulation and retransmits packets 
selectively to thereby increase channel reliability. 

In an HDR (High Data Rate) system standardized by the 3GPP2 (3 rd 
Generation Partnership Project 2), physical layers using link adaptation on the 
10 forward link can be transmitted in 13 ways according to three modulation 
schemes, QPSK (Quadrature Phase Shift Keying), 8PSK (8 -ary Phase Shift 
Keying), and 16QAM (16-ary Quadrature Amplitude Modulation), three code 
rates, 1/4, 3/8 and 1/2, and the number of slots in which a packet is repeatedly 
transmitted. 

15 

FIG. 1 illustrates HDR forward and reverse links. Referring to FIG. 1, 
an HDR packet includes 2048 chips per slot and a pilot channel in each half slot 
is assigned to 96 chips. Since the pilot channel is transmitted with the same 
power as that of a traffic channel, the C/I of the pilot channel is equal to that of 
20 the traffic channel. The pilot C/I becomes a criterion by which a code rate and 
modulation are determined. 

FIG. 2 is a flowchart illustrating a packet transmission requesting 
procedure in a conventional HDR system. Referring to FIG. 2, upon receipt of a 
25 packet in each slot, an AT analyzes the preamble of the packet, checks whether 
the packet is destined for the AT, and if it is, checks whether an AN transmitted 
the packet at a data rate requested by the AT by detecting the length of the 
preamble in step SI 10. The AT measures the received C/I of a pilot signal in the 
packet in step SI 20 and determines a data rate corresponding to the received C/I 
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in step SI 30. The AT feeds back information about the determined data rate in 
step S140. Here, the data rate information is called DRC (Data Rate Control) 
information, which is transmitted in each slot on a reverse DRC channel as 
shown in FIG. 1 . 

5 

If the determined data rate is low, the AN transmits the packet repeatedly 
to ensure channel reliability. FIG 3 illustrates packet lengths versus data rates on 
the HDR forward link. Referring to FIG 3, the same packet is transmitted 16 
times at 38.4kbps and 8 times at 76.8kbps. The packet is transmitted once at a 
10 high data rate of from 614.4 through 2457.6kbps. 

Despite the advantage of increased channel reliability, the repeated 
transmission of one packet results in the increase of channel estimation errors, 
slow adaptation of a code rate and modulation to channel changes, and 
15 dissipation of radio resources because one packet occupies a long slot period. In 
addition, since the HDR forward link is subject to TDM (Time Division 
Multiplexing) between users, if the users occupy many time slots at low data 
rates, the overall throughput is reduced. 

20 On the other hand, in the case of ARQ, the AT performs a CRC (Cyclic 

Redundancy Code) check on a received packet and requests packet 
retransmission to the AN only if the packet has errors. Therefore, a data rate is 
virtually decreased and channel reliability is increased. In an advanced hybrid 
ARQ scheme, packet reliability is further increased by reducing a code rate in 

25 packet retransmission using error correction codes or by decoding packets of the 
same sequence number in combination. 

FIG. 4 is a flowchart illustrating a packet retransmission requesting 
procedure in a conventional hybrid ARQ (HARQ) system. Referring to FIG. 4, 



678-683(P9823^ 

an AT receives a packet in step S210 and accumulates packet symbols by 
combining the received packet with previously received packets of the same 
sequence number in step S220. The AT decodes the packet symbols and 
performs a CRC check in step S230 and determines whether CRC errors exist in 
5 step S240. If no CRC errors are found, the AT transmits an ACK 
(Acknowledgment) signal to an AN and the decoded data to an upper layer in 
step S250. The decoded data is processed in the upper layer and the accumulated 
symbols are discarded in step S260. On the other hand, if CRC errors are found, 
the AT requests retransmission of the same packet to the AN in step S245. 

10 

As described above, the CRC check is performed after decoding a 
received packet in ARQ. If a channel condition is very bad, errors will be 
detected continuously in the CRC check and retransmission will be requested 
continuously. Therefore, much power is dissipated for repeated decoding and a 
15 feedback delay is prolonged as much time as required for the decoding. This 
implies that the AT needs a memory of capacity large enough to store many 
packets. 

Link adaptation and ARQ increase channel throughput by adapting a 
20 transmission scheme and the number of transmission times to channel conditions. 
Yet, the former may decrease the throughput by repeated packet transmission, 
whereas the latter has the problems of power dissipation, increased delay time, 
and the requirement of a large capacity memory. 

25 SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a method 
and apparatus for increasing a channel adaptation speed and as a result, 
increasing throughput in both a link adaptation and an ARQ mobile 



telecommunication system 
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Another object of the present invention is to provide a method and 
apparatus for checking packet errors after determining whether decoding should 
5 be performed or not in link adaptation and ARQ. 

A further object of the present invention is to provide a method and 
apparatus for determining whether a packet is to be retransmitted according to a 
received C/l measurement in link adaptation and ARQ. 

10 

Still another object of the present invention is to provide a method and 
apparatus for determining whether a packet is to be decoded according to a 
received C/l measurement in link adaptation and ARQ. 

15 The foregoing and other objects of the present invention can be achieved 

by a method of adapting a mobile telecommunication system to channel 
conditions. To control transmission of a data packet from an AN in both a link 
adaptation scheme and an ARQ scheme, an access terminal (AT) compares the 
received C/l of a forward pilot signal received from the AN with a predetermined 

20 first threshold, checks errors in the data packet of a received time slot if the 
received C/I is greater than the first threshold, and transmits a signal requesting 
termination of retransmission of the data packet to the AN if no errors are found 
in the data packet after decoding. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 
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FIG. 1 illustrates HDR forward and reverse links; 

FIG. 2 is a flowchart illustrating a packet retransmission requesting 
procedure in a conventional HDR system; 

FIG. 3 illustrates packet transmission according to HDR forward data 

5 rates; 

FIG. 4 is a flowchart illustrating a packet retransmission requesting 
procedure in a conventional hybrid ARQ system; 

FIG. 5 is a flowchart illustrating a packet transmission control operation 
in high data rate system according to an embodiment of the present invention; 
10 FIG. 6 illustrates high data rate system forward and reverse links 

according to the embodiment of the present invention; 

FIG. 7 is a block diagram of a transmitter in high data rate system AT 
according to the embodiment of the present invention; and 

FIG. 8 is a flowchart illustrating a packet transmission control operation 
15 in a hybrid ARQ system according to another embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 Preferred embodiments of the present invention will be described herein 

below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail 

25 Terms used herein will first be defined. 

ACK: a signal requesting discontinuation of retransmission of a packet if 
a received packet has no errors; 

NACK: a signal requesting discontinuation of retransmission of a packet 
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if errors are sure to be generated in the packet even if it is retransmitted; 

Current packet: a packet with a sequence number to be received at the 
present time; and 

Identical packets: packets with the same sequence number. 

5 

FIG 5 is a flowchart illustrating a packet transmission control operation 
in an HDR system according to an embodiment of the present invention. 
Referring to FIG. 5, upon receipt of a packet in each slot, an AT analyses the 
preamble of the packet, checks whether the packet is destined for the AT in step 

10 S3 10. If it is, the AT determines the length of the preamble and checks whether 
the data rate of the packet is a low data rate in step S320. Here, a low data rate is 
defined as a data rate at which the same packet is transmitted at least twice. In 
the case of a high data rate without packet retransmission, the AT measures the 
pilot C/l of the received packet in step SI 20 and determines a data rate 

15 corresponding to the received C/I in step SI 30 in the conventional procedure of 
FIG 2. 

In the case of a low data rate (repeated packet transmission), the AT 
measures the received C/I of a forward pilot channel or a forward pilot symbol in 
20 the time period of the current packet in step S330.. If the pilot C/I of the current 
packet has already been measured, in other words, if the current packet was 
received previously, the AT calculates the accumulated pilot C/l of the same 
packets. 

25 In step S340, the AT compares the measured pilot C/I or the accumulated 

pilot C/I with a predetermined first threshold. The first threshold is the lowest 
value that ensures a packet error rate below a predetermined value after packet 
decoding. The first threshold can be calculated by accumulating a C/I 
corresponding to the data rate of the current packet as many times as the 
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maximum number of packet transmissions. The AT searches for a C/I 
corresponding to the current data rate in a C/I table listing C/I requirements 
versus data rates and determines the first threshold utilizing the C/I. Table 1 
shown below illustrates C/I values required for data rates, and the resulting first 
5 thresholds. 



(Table 1) 



Data rate 


Required C/I 


Packet repetition 


T~« * j j 1 1 11 

First threshold 


Jo.4 Kbps 


-12.0 dB 


i a 
16 


0 dB 


76.8 kbps 


-9.0 dB 


8 


OdB 


102.4 kbps 


-7.8 dB 


6 


OdB 


153.6 kbps 


-6.0 dB 


4 


OdB 


204.8 kbps 


-4.8 dB 


3 


OdB 


307.2 kbps 


-3.0 dB 


2 


OdB 


614.4 kbps 


0.0 dB 


1 


OdB 


921.6 kbps 


2.0 dB 


1 


2dB 


1228.8 kbps 


4.0 dB 


1 


4dB 


1843.2 kbps 


7.0 dB 


1 


7dB 


2457.6 kbps 


10.0 dB 


1 


10 dB 



If the pilot C/I is greater than the first threshold, the AT decodes the 
10 current packet and performs an error check in step S3 50. The error check can be 
performed in many ways. In the present invention, a CRC error check is 
performed. 

If no errors are found in the CRC check in step S3 60, the AT transmits an 
15 ACK signal to the AN and the packet to an upper layer in step S370. As stated 
before, the ACK signal indicates that the received packet has no errors. Upon 
receipt of the ACK signal, the AN discontinues retransmission of the packet and 
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initiates transmission of the next packet. On the other hand, if errors are found in 
the CRC check in step S360, the AT determines a data rate corresponding to the 
pilot C/I in step S362 and transmits DRC(Data Rate Control) information 
indicating the determined data rate to the AN in step S364. Upon receipt of the 
5 DRC information, the AN retransmits the packet at the requested data rate. 

If the pilot C/I is equal to or less than the first threshold in step S340, the 
AT compares the pilot C/I with a predetermined second threshold in step S342. 
The second threshold is a pilot C/I or an accumulated pilot C/I with which packet 
10 errors are sure to exist even if the current packet is repeatedly transmitted a total 
slot number of times. 

If the pilot C/I is less than the second threshold, the AT quits decoding 
and transmits a NACK signal to the AN to discontinue the retransmission of the 

1 5 current packet in step S3 44. As stated before, the NACK signal indicates that the 
received packet is abnormal. In this case, the upper layer considers the current 
packet as an error. Upon receipt of the NACK signal, the AN discontinues the 
retransmission of the packet, or retransmits the packet from the beginning slot. If 
the pilot C/I is greater than or equal to the second threshold, the AT determines 

20 the data rate corresponding to the pilot C/I in step S3 62 and transmits the DRC 
information to the AN in step S364. Upon receipt of the DRC information, the 
AN retransmits the packet at the requested data rate. 

The second threshold is calculated by 

25 

second threshold = (required C/I x total number of slots for current packet * margin) 
^ number of slots transmitted for current packet 
total number of slots for current packet 
= (required C/I + margin) x number of slots transmitted for current packet 
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(i) 

or 

second threshold [dB] = required C/I[dB] - margin[dB] 

+ 1 0 x log 10 (number of slots transmitted for current packet) 

(2) 

5 

The second threshold is calculated by dividing the required C/I 
corresponding to a current data rate by a predetermined margin and multiplying 
the number of already transmitted slots for the current packet. The second 
threshold varies with the number of transmitted slots. The margin is determined 
10 according to the reliability of the second threshold. If the reliability of NACK is 
to be high, the margin increases and if the reliability of NACK is to be low, the 
margin drops. 

Now there will be given a description of a second threshold when five 
15 slots were transmitted at 76.8kbps. A required C/I is -9. OdB according to Table 
1 and a margin is given as 3. OdB. The number of slots already transmitted is 
10*log(5) = 7.0 in dB scale. Then, the second threshold is -9. OdB - 3.0dB + 7.0 
dB = -5. OdB. Table 2 lists second thresholds versus transmitted slot numbers at 



76.8kbps. 

20 

(Table 2) 



Number of transmitted slots 


Second threshold 


1 


-12.0 dB 


2 


-9.0 dB 


3 


-7.2 dB 


4 


-6.0 dB 


5 


-5.0 dB 
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6 


-4.2 dB 


7 


-3.6 dB 


8 


-3.0 dB 



As described above, the AT transmits one of DRC, ACK, and NACK to 
the AN on the DRC channel according to the pilot C/I comparison result and the 
CRC check result. 

Table 3 illustrates information examples transmitted on the DRC channel 
according to the embodiment of the present invention. 



(Table 3) 



DRC symbol 


Information 


0000 


38.4 kbps 


0001 


76.8 kbps 


0010 


102.4 kbps 


0011 


153.6 kbps (short) 


0100 


153.6 kbps (long) 


0101 


204.8 kbps 


0110 


307.2 kbps (short) 


0111 


307.2 kbps (long) 


1000 


614.4 kbps 


1001 


921.6 kbps 


1010 


1228.8 kbps 


1011 


1843.2 kbps 


1100 


2457.6 kbps 


1101 


ACK 


1110 


not used 
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1111 NACK 

Referring to Table 3, values 0000 to 1100 of the 4-bit DRC symbol 
indicate data rates, 1101 indicates ACK, and 1111 indicates NACK. Short and 
long in Table 3 indicate a short packet and a long packet, respectively. 

5 

FIG. 6 illustrates the relationship in slot transmission/reception between 
the forward link and the reverse link in the HDR system according to the 
embodiment of the present invention. In FIG. 6, the AN repeatedly transmits a 
packet in slots on the forward link (AN Tx). Upon receipt of each slot, the AT 
10 feeds back one of DRC, ACK, and NACK on the reverse DRC channel (AT Tx). 



FIG 7 is a block diagram of a transmitter in an HDR AT according to the 
embodiment of the present invention. Referring to FIG. 7, a C/I measurer 110 
measures the C/I of a pilot channel or a pilot symbol received from an AN. A 

15 C/I accumulator 120 determines whether the same packet was received 
previously and accumulates the pilot C/I values of the packets if the same packet 
exists. A C/I comparator 130 compares the accumulated pilot C/I with a first 
threshold and a second threshold, respectively and transmits the comparison 
results to a DRC controller 170. The DRC controller 170 determines a data rate 

20 corresponding to the measured pilot C/I and generates a DRC symbol 
representative of the data rate. 



A traffic symbol accumulator 140 accumulates the traffic symbols of the 
same packets and a decoder 150 decodes the accumulated traffic symbols only if 
25 the accumulated pilot C/I is greater than the first threshold. A CRC checker 160 
performs a CRC check on the decoded traffic symbols and transmits the check 
result to the DRC controller 170. 
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The DRC controller 170 selects one of ACK, NACK, and a DRC symbol 
from a memory 180 based on the C/l comparison results and CRC check result 
and transmits the selected signal on a reverse DRC channel The memory 180 
stores information shown in Table 1 to be transmitted on the DRC channel. 

5 

Modifications can be made to the above embodiment of the present 
invention. For example, if the accuracy of received C/I measurement (i.e., 
received C/I measurement) is maintained within a predetermined range, the ACK 
signal can be transmitted directly without the CRC check. That is, the AT 
10 compares the received C/I of a forward pilot signal with the first threshold in step 
S340 and if the received C/I is greater than the first threshold, it transmits the 
ACK signal directly to the AN in step S3 70, as shown in FIG. 5. 

It can be further contemplated that if the received C/l is equal to or less 
15 than the first threshold in step S340, it jumps to steps S362 and S364 and 
requests packet retransmission to the AN. 

The AT can compare the received C/I with the second threshold in step 
S342 before comparing it with the first threshold and if the received C/l is less 
20 than the second threshold, the AT can transmit the NACK signal directly to the 
AN in step S344. 

FIG. 8 is a flowchart illustrating a packet retransmission requesting 
procedure in a hybrid ARQ system according to another embodiment of the 
25 present invention. Referring to FIG. 8, upon receipt of a packet from an AN in 
step S410, an AT measures the C/I of a pilot channel in the time period when the 
packet is transmitted (hereinafter, referred to as the current packet period). If the 
measured pilot C/I of the same packet exists, the AT accumulates the pilot C/I of 
the current packet to the existing pilot C/I in step S420. In step S430, if the same 
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packet was received previously, the AT accumulates the traffic symbols of the 
same packets in steps S430. In the case of non-hybrid ARQ, the traffic symbols 
are not accumulated in step S430. 

5 The AT compares the pilot C/l measurement or the accumulated pilot C/I 

with a predetermined first threshold in step S440. The first threshold is 
calculated by accumulating a C/I corresponding to the data rate of the current 
packet as many times as the number of packet occurrences. If the pilot C/I is 
greater than the first threshold, the AT decodes the accumulated traffic symbols 
10 and performs a CRC check on the decoded traffic symbols in step S450. 

If no errors are found in the CRC check in step S460, the AT feeds back 
the ACK signal to the AN so that the AN discontinues retransmission of the 
current packet in step S470. The AT transmits the current packet to an upper 
15 layer and discards the decoded data and the pilot C/I in step S480. If errors are 
found in the CRC check in step S460, the AT transmits a signal requesting 
retransmission of the current packet to the AN in step S462. 

On the other hand, if the pilot C/l is equal to or less than the first 
20 threshold, the AT compares the pilot C/l with a predetermined second threshold 
in step S442. The second threshold is a value at which packet errors are sure to 
be generated even if the current packet is transmitted as many times as allowed 
for the packet. The second threshold varies with the number of packet 
occurrences. In the ARQ system, the second threshold is calculated by dividing a 
25 required C/l corresponding to the current data rate by a predetermined margin, 
and multiplying the number of occurrence of the current packet, as in Eq (1). 

If the pilot C/l is less than the second threshold, the AT transmits the 
NACK signal to the AN in step S446. Upon receipt of the NACK signal, the AN 
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initiates transmitting the packet from the beginning slot, or gives up 
retransmission of the packet and allocates the resources assigned for the packet to 
another user. If the pilot C/l is greater than or equal to the second threshold, the 
AT transmits the signal requesting retransmission of the packet to the AN in step 
5 S462. 

In the second embodiment of the present invention as described above, if 
the received pilot C/l is greater than the first threshold and CRC errors are found, 
and if the received pilot C/l is equal to or less than the first threshold and greater 
10 than a second threshold, the AT transmits the retransmission request signal to the 
AN. 

Similarly to the first embodiment of the present invention, modifications 
can be made to the second embodiment. If the accuracy of received C/I 
15 measurement is maintained within a predetermined range, the ACK signal can be 
transmitted directly without the CRC check. The AT compares the received C/I 
of a forward pilot signal with the first threshold in step S440 and if the received 
C/I is greater than the first threshold, it transmits the ACK signal directly to the 
AN in step S470. 

20 

If the received C/l is equal to or less than the first threshold in step S440, 
it jumps to step S462 and requests packet retransmission to the AN. 

The AT can compare the received C/I with the second threshold in step 
25 442 before comparing it with the first threshold and if the received C/I is less 
than the second threshold, the AT can transmit the NACK signal directly to the 
AN in step S446. 

The present invention has the following advantages: (1) unnecessary 
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decoding and CRC check can be omitted by performing decoding and a CRC 
check according to a received C/I measurement in both a link adaptation system 
and an ARQ system. Therefore, channel throughput is increased, the power 
required for decoding is reduced, and the decrease of feedback time reduces the 
5 required capacity of a memory in a transmitter; and (2) unnecessary packet 
retransmission is prevented by estimating reception link conditions and 
transmitting the ACK or NACK signal according to the received C/I 
measurement. 

10 While the invention has been shown and described with reference to 

certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

15 
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